بهینه سازی زمانبندی کار با استفاده از الگوریتم رقابت استعماری

زمانبندی تولید کارگاهی یک زمانبندی برنامه ریزی شده برای سیستمهای کم حجم با پراکندگی زیاد در مجموعه نیازمندی ها است در محیط مسئله زمان بندی تولید کارگاهی j کار برای پردازش برروی m ماشین با یک تابع هدف معین برای یافتن کوتاه ترین زمان پردازش وجود دارد مسئله زمان بندی تولید کارگاهی با j کار برای پردازش برروی بیش از دو ماشین در حوضه مسائل ترکیبی دسته بندی می شود. مسئله زمانبندی کار کارگاهی از رده مسائل سخت است. بنابراین نمی توان جواب بهینه آن را در ابعاد بزرگ در زمان معقولی بصورت دقیق بدست آورد. به همین دلیل الگوریتم های ابتکاری و فرا ابتکاری زیادی برای مسائل زمانبندی کار کارگاهی ارائه شده است. همچون الگوریتم ژننتیک (ga)، الگوریتم کلونی مورچگان (aco)، الگوریتم (pso)، الگوریتم جستجوی ممنوع (ts)، شبیه سازی تبرید (sa)، وغیره می باشد. الگوریتم رقابت استعماری (ica) یکی دیگر از الگوریتم های بهینه سازی می باشد. که در این تحقیق از آن استفاده می شود. مزیت این الگوریتم، سرعت مناسب یافتن جواب بهینه، توانایی بهینه سازی همتراز و حتی بالاتر در مقایسه با الگوریتم های مختلف بهینه سازی در مواجهه با انواع مسائل بهینه سازی و نوع بودن ایده ی پایه ای الگوریتم می توان اشاره کرد. این الگوریتم نسبت به روش های مطرح شده دارای توانایی بالایی بوده و تا حد بسیار زیادی نیز سریع می باشد به همین دلیل در این تحقیق برای مسئله زمانبندی کار کارگاهی از الگوریتم رقابت استعماری استفاده می شود.